REPU8L1QUE FRANC* 



m 

INPI 

■■■■■■■■ I 



E&IER 99/03244 



INSTITUT 
NATIONAL OE 
LA PROPRIETE 
NDUSTRIELLE 




09/869389 



BREVET D' INVENTION 



CERTIFICAT D'UTILITE - CERTIFICAT D'ADDITION 



DOCUMENT DE 
PRIORITE 

POPIF OFFIPIFI I F PRESENTE OU TRANSMIS 

UUrlC UrriV/ILLLt CONFORMEMENTALAREGLE 

17.1.a) OU b) 



Le Directeur general de I'lnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a I'lnstitut. 



Fait a Paris, le 12 JAM 2000 



Pour le Directeur general de I'lnstitut 
national de la propriety industrielle 
Le Chef du Departement des brevets 




Marline PLANCHE 




INDUSTRIELLE T6t6copie : 01 42 93 59 30 



OB 267/250298 



ETABLISSEMENT PUBLtC NATIONAL CREE PAR LA LOI N° 51-444 DU 19 AVRIL 1991 




I 



IMTITOT 
NATIOMAL OS 
LA PIONItTI 

inoutraiiiti 



26 bis, rue de Saint P^tersbourg 
75800 Paris Cedex 08 

Telephone : (1) 42.94.52.52 Telecopie : (1) 42.93.59.30 
— — ^— Reserve a I'lNPI «— 



BREVET D'INVENTION, CERTIFICAT D UTILITE 

Code de la propridte intellectuelle-Livre Vt 

REQUETE EN D&JVRANCE 

Confirmation d'und&pdt par t&ecopie [ | 

Cet imprfm* est a rempOr a Tenet* noire en tattrw r^pitaiw 



N° 55*1328 



DATE 0£ REMISE OES PIECES 
N° O'ENREGISTREMENT NATIONAL 
DfcTARTEMENT DE D£Pf>T 
DATE DE DEPOT 



2a 



(EC.1998 
9ff 16492- 

28 0ec.199g 



NOM ET ADRESSE DU DEMAND EUR OU DU MAN DATA! RE 
A QUI LA CORRESPON DANCE DOIT tTRE ADRESS& 

Martin Kohrs 

THOMSON multimedia 

46 quai Alphonse Le Gallo 

92648 BOULOGNE CEDEX 



2 DEMANDE Nature du tftre de propridte mdustrfefle 
fX brevet d'invention | | demande dwisionnaire 

demande initiate 

| | certificat d'utilite Q] transformation tfune demande 

debfeveteurop6en □ b revet dWitton □ certificattfutitite 

EtabDssement du rapport de recherche Q differs S! immediat 

Le demandeur. personne physique, requiert le paiement echelonne de la redevance 0121 



n°du pouvoir permanent references du correspondant - telephone 

6075 PF980093 01 41 86 5273 



date 



□ 



Trtre de rmventton (200 caracteres maximum) 

^ Proc£d6 de stockage d'un flux de donn^es audio et vid6o num^riques, 
P dispositif de stockage et r^cepteur pour la mise en oeuvre du proc£d6 



3 DEMANDEUR (S) n'SiREH |3-3.3-7.7-3.1.7.4j codaAP&w | 7 ■ 4 - 1- Jj 
Nom et prenoms (souligner le nom patronymique) ou denomination 

THOMSON multimedia 



Forme jurfdique 
S.A. 



Nattonaiite (s) Fran^aise 



Adresse (s) complete (s) 

>46 quai Alphonse Le Gallo 
92100 BOULOGNE-BILLANCOURT 



PRANCE 



.-.Ay 



4 INVENTEUR (S) Les tnventeurs sont les demandeurs 



En cat d* intufflsance de place, poursulvre sur papier Fibre | | 



| | oui Qfron Si la reponse est non, fournir une designation se parte 



5 REDUCTION DU TAUX DES REDEVANCES □ requise pour la lere (bis Q requise anterieurement au depot ; Joindre copie de la decision d*admtsslon 


6 DECLARATION DE PRIORITE OU 1 
pays d'origine 


iEQUCTE DU BENEFICE DE LA DATE DE UtH 
numero 


*T D'UNE DEMANDE ANTtRIEURE WMMMB 
date de depot | nature de ta demande ^^^^^S 


7 DIVISIONS arrterieures a la presente demande n° data n° date 


8 Signature du demandeur ou du mandataire 

(nom et qualrte du signatalre - n° description} 

Mar/in KOhrs. 


SIGNATURE 0U PREPOSE A LA RECEPTION 


SIGNATURE APRES EN REGiSTREM ENT DE LA DEMANDE A L1NPI 
/ 



BREVET D'INVELLTION. CERTIFICAT D'UTILITE 




■ IMSTITUT 
NATIONAL Ol 
LA PNOPKirre 



DIVISION ADMINISTRATIVE DES BREVETS 

26bis, rue de Saint-P6tersbourg 
75800 Paris Cedex08 

Tel. : 01 53 04 53 04 - Telecopie : 01 42 93 59 30 




DESIGNATION DE L'INVENTEUR 

(si le demandeur n'est pas I'inventeur ou I'unique inventeur) 




T1TRE DE L'lNVENTIGNv 

Proced£ de stockage d'un flux de donnees audio et vid£o 
numeriques, dispositif de stockage et recepteur pour la mise 
en oeuvre du proced6 



LE(S) SOUSSIGN£(S) 

THOMSON multimedia 



D£SIGNE(NT) EN TANT QU'INVENTEUR(S) (indiquer nom, prenoms, adresse et souligner le nom patronymique) : 

CHAPEL Claude 
GUILLEMOT Jean-Charles 
LE ROUX Jean 

domicilies a : 

THOMSON multimedia 

46 quai Alphonse Le Gallo 

92648 BOULOGNE CEDEX 



NOTA : A titre exceptionnel, le nom de I'inventeur peut 6tre suivi de celui de la soctete a laquelle il appartient (socie*t6 d'appartenance) 
lorsque celle-ci est differente de la society deposante ou titulaire. 



Date et signature (s) du (des) demandeur (s) ou du mandataire 



28 d^cembre 19 98 





L'invention concerne un procede de stockage d'un flux de donnees 
audio et video nurneriques, en particulier rnais non uniquement d'un flux de 
donnees audio et video compressees selon la norme MPEG II. L'invention 
concerne egalement un recepteur de television num6rique mettant en oeuvre 
ce procede et est plus g6n6ralement adaptee a I'enregistrement de 
composantes (par exemple audio et video) synchronisees d'un flux de donnees 
nurneriques. En dernier lieu, l'invention concerne un dispositif de stockage. 



10 Dans un flux de donnees de type MPEG II TS (Transport Stream 1 en 

langue anglaise, signiftant flux de transport), les donnees audio et video sont 
presentes sous la forme de paquets 6l6mentaires de flux, encore appeles 
paquets 'PES'. Ces paquets PES sont inclus dans des paquets de transport TS 
qui comportent un identificateur ('PID') des paquets PES. Un flux TS est un 

15 multiplex temporel des paquets PES audio et video relatifs a un grand nombre 
de programmes diff6rents. Le flux peut aussi transporter d'autres donnees 
nurneriques, telles des donnees de signalisation et des donnees dites privees. 
Un d6codeur de television numerique re9oit ce flux et demultiplexe puis decode 
les paquets PES correspondant & un programme particulier. 

20 

Lors de travaux visant a inclure un dispositif de stockage dans un 
recepteur de television numerique, les inventeurs ont reconnu que les paquets 
PES audio et video d'un programme issus du demultiplexer sont mal adaptes 
3 un enregistrement tel quel sur un support approprie. En effet, les paquets 
25 PES audio et video etant multiplexes, la nature de leur contenu n'est pas 
facilement identifiable une fois ces paquets debarrass6s de la couche de 
transport. Un etiquetage de ces paquets rep r£sente rait une perte d'espace de 
stockage importante et complexe d g6rer. 

30 L'invention a pour objet un procede d'enregistrement de donnees 

audio et video dans un recepteur de television numerique, caracterise en ce 
qu'il comporte les etapes de : 

- demultiplexage de paquets audio et video relatifs a un meme 
programme ; 

35 - accumulation simultan6e des donnees video demultiplexees dans 

une premiere memoire et des donnees audio demultiplexees dans une 
seconde memoire ; 



- arret de raccumulation dans lesdites memoires suite a I'obtention 
d'une quantite predeterminee de donnees video dans ladite premiere memoire ; 

- enregistrement des donnees video accumulees dans ladite 
premiere memoire et des donnees audio accumulees dans la seconde memoire 

5 respectivement dans une premiere zone d'un bloc dont la taille fixe est egale £ 
ladite quantite predeterminee et dans une seconde zone de ce bloc, la taille de 
cette seconde zone etant fixe et choisie de maniere a ce qu'elle soit superieure 
ou egale a la quantite maximale de donnees audio accumulates pendant 
Tobtention de ladite quantit§ predeterminee de donnees vid6o. 

10 

L'enregistrement, sur un support de donnees tel qu'un disque dur, 
s'effectue par blocs comportant (entre autres) deux zones de taille fixe, dont 
Tune est reserv6e a des donn6es video et I'autre a des donnees audio. Une fois 
qu'une quantity des donnees video correspondant a la taille de la zone video a 

15 et6 demultiplex6e, un bloc complet est 6crit t quelle que soit la quantity de 
donnees audio regues & ce moment Id. 

De par la disposition des zones & Pinterieur d'un bloc, on connaTt la 
nature des paquets PES qui y sont enregistres, ce qui evite un etiquetage de 
chaque paquet PES. D'autre part, meme si I'ordre de multiplexage initial dans 

20 le flux TS des paquets enregistres n'est pas maintenu strictement au niveau 
d'un bloc, le rythme de transmission audio et video global est retranscrit 

La relation d'ordre entre le rapport des tallies des zones 
d'enregistrement d'un bloc et le rapport des debits garantit que la zone 
reservee a I'audio ne d£borde jamais avant que la zone reserv<§e a la video soit 

25 remplie. 

Selon un mode de realisation particulier, le rapport entre les tallies 
des premiere et seconde zones est tel qu'il est superieur ou egal au rapport 
maximal du debit de donnees video et du debit de donnees audio dans le flux 
30 numerique. 

Selon un mode de realisation particulier, le procedg inventif 
comprend en outre Tetape d'enregistrement dans chaque bloc d'une donnee 
indiquant la quantite de donnees audio enregistres dans ce bloc. 
35 Cette information est utile pour determiner ou s'arretent les donn§es 

audio dans la zone qui leur est reservee dans un bloc. L'enregistrement de 
cette information rend inutile la mise en oeuvre d'un code de type 'fin 



d'enregistrement' qui necessiterait une comparaison avec toutes les donnees 
audio lues. 

Selon un mode de realisation particulier, les donnees audio et video 
5 enregistrees sont des paquets de flux eiementaires, a Pexclusion d'informations 
issues de la couche transport. 

^invention a egalernent pour objet un dispositif de reception de 
video numerique, caract6ris6 en ce qu'il comprend : 
10 - des moyens de reception et de demultiplexage de paquets audio et 

video a partir d'un flux num6rique multiplexe ; 

- une premiere memoire d'6criture video pour ('accumulation d'une 
quantite pr6d6terminee de paquets vid6o demultiplexes ; 

- une seconde m6rnoire d'6criture audio pour I'accumulation des 
15 paquets audio demultiplexes ; 

- des moyens de stockage des paquets audio et video multiplexes 
sous la forme de blocs, chaque bloc comportant une premiere zone pour 
I'enregistrement des paquets video et de taille fixe egale a ladite quantite 
predetermine, et une seconde zone pour I'enregistrement des paquets audio 

20 et de taille fixe telle qu'elle soit sup6rieure ou egale a la quantite maximale de 
donnees audio accumulates pendant I'obtention de la quantity predeterminee 
de donn6es vid6o. 

Selon un mode de realisation particulier du dispositif inventif, lesdits 
25 moyens de stockage comprennent une premiere partition pour un acces 
principalement al6atoire et mettant en oeuvre un adressage & indirection 
multiple, et une seconde partition r6serv6e a I'enregistrement de flux audio et 
vid^o pour un acces principalement s6quentiel et mettant en oeuvre un 
adressage & indirection simple. 
30 Le principe d'utilisation d'une double partition ayant des 

caracteristiques differentes quant £ I'accfes des donn6es permet d'optimiser 
I'enregistrement et la lecture selon la nature des donnees. En effet, les 
donnees de type audio et vid6o requi§rent plutot un acces s6quentiel, alors que 
des donnees de type 'service' ou priv6es\ par exemple des bases de donnees 
35 pour Telaboration d'un guide de programme ou encore des fichiers de code de 
programme peuvent etre g6r6s plus efficacement avec un acces aieatoire. On 



peut ainsi stocker des donnees de type different sur un unique support, par 
exemple un disque dur. 

Selon un mode de realisation particulier, la taille d'un bloc de la 
5 seconde partition est plus grand d'au moins un ordre de grandeur que la taille 
d'un bloc de la premiere partition. 

Selon un mode de realisation particulier, les moyens de stockage 
comprennent un disque enregistrable. 

10 

Selon un mode de realisation particulier, le dispositif inventif 
comporte une troisieme memoire lecture video pour la lecture de donnees 
video a partir des moyens de stockage et une quatrieme memoire lecture audio 
pour la lecture de donnees audio, les failles respectives des troisieme et 
15 quatrieme m6moires, respectivement lecture video et audio etant 6gales aux 
tallies des premiere et seconde memoires, respectivement 6criture video et 
audio. 

Selon un mode de realisation particulier, le dispositif comporte en 

20 outre : 

- une m6moire d'ecriture pour transmettre des donnees aux moyens 
de stockage, organisee en une zone comportant N memoires ecriture video de 
type FIFO et une zone ecriture audio comportant une memoire de type FIFO 
ayant la taille de N memoires Ecriture audio ; 

25 - des moyens pour commander le transfert de donn6es video vers 

une premiere des N m§moires 6criture video et de donnees audio vers la zone 
d'ecriture audio, le transfert de donn6es video se poursuivant vers une 
memoire ecriture video suivante lorsque ladite premiere des N memoires 
ecriture video est pleine ; 

30 - des moyens de memorisation de ('emplacement, dans la zone 

d'enregistrement de donnees audio, des donnees audio correspondant a 
chacune des N memoires ecriture video. 

La mise en oeuvre d'une serie de memoires ecriture video permet de 
35 tamponner les acces en 6criture vers les moyens de stockage, au cas ou ceux- 
ci seraient en retard. La gestion de donnees audio est effectuee a Taide d'une 
seule memoire FIFO, tandis que la gestion des donnees video est effectu§e a 



Paicle d'une pluralite de memoires FIFO. L'ensemble des memoires FIFO audio 
et des memoires FIFO video peut etre physiquement inclus dans une seule 
memoire, dont les differentes zones sont gerees en tant que memoires FIFO 
individuelles. 

5 

Selon un mode de realisation particulier, le dispositif comporte en 
outre des moyens pour initier le transfert des donnees video et audio 
memoris6es dans ladite memoire d'ecriture vers les moyens de stockage des 
qu'une des N memoires d'6criture video a ete remplie. 
10 La gestion des memoires d'ecriture est de type 'buffer vide'. 

Selon un mode de realisation particulier, le dispositif comporte : 

- une memoire de lecture pour recevoir des donnees & partir des 
moyens de stockage, organisee en une zone comportant N memoires lecture 

15 video de type FIFO et une zone lecture audio comportant une memoire de type 
FIFO ay ant la tailie de N memoires lecture audio ; 

- des moyens pour commander le transfert de donnees video vers 
une premiere des N memoires lecture video et de donnees audio vers la zone 
de lecture audio, le transfert de donnees video se poursuivant vers une 

20 memoire lecture video suivante lorsque ladite premiere des N m6moires lecture 
video est pleine ; 

- des moyens de memorisation de I'emplacement, dans la zone de 
lecture de donnees audio, des donnees audio correspondant d chacune des N 
m6moires lecture video. 

25 

Selon un mode de realisation particulier, le dispositif comporte en 
outre des moyens pour initier le transfert des donn6es vid6o et audio 
m6moris6es dans ladite m§moire de lecture vers un d§codeur desdites 
donnees lorsque l'ensemble des N memoires de lecture vid6o a ete rempli. 
30 En lecture, la gestion des memoires est de type 'buffer plein'. 

Selon une variante de realisation, le procede comprend en outre 
retape d'enregistrement dans chaque bloc d'une donn6e indiquant la quantite 
de donnees audio enregistr6es dans ce bloc. 



35 



Cela permet de determiner facilement la fin des donnees audio d ! un 
bloc, sans avoir d effectuer des comparaisons pour detecter un mot binaire 



particulier contenu dans la zone reservee aux donnees audio et qui en 
identifierait la fin. 

L'invention a egalement pour objet un dispositif d'enregistrement de 
5 donnees audio et vid§o caracterise en ce qu'il comporte une partition 
comprenant une plurality de blocs logiques organises en serie et comportant 
chacun une premiere zone de taille fixe pour I'enregistrement de donnees 
video, et une seconde zone pour I'enregistrement de donnees audio et de taille 
fixe telle qu'elle soit superieure ou egale a la quantite maximale de donnees 
10 audio accumulates pendant raccumulation d'une quantite predeterminee de 
donnees video, ladite quantite predeterminee etant egale a la taille de ladite 
premiere zone. 

15 D'autres caracteristiques et avantages de l'invention apparaTtront a 

travers la description d'un exemple de realisation particulier non limitatif, illustre 
par les figures jointes parmi lesquelles : 

- la figure 1 est un schema-bloc d'un recepteur-decodeur numerique 
comportant un dispositif de stockage conforme au present exemple de 

20 realisation ; 

- la figure 2 est un diagramme-bloc d'un exemple de realisation du 
dispositif de stockage, en I'occurrence un disque dur ; 

- la figure 3 est un schema illustrant la repartition de zones audio et 
video dans une memoire de type FIFO utilis6e en tant que tampon pour 

25 I'ecriture des donnees ; 

- la figure 4 est un schema d'un bloc de 128 Koctets d'une partition 
du disque dur reservee a I'enregistrement de flux audio et video; 

- la figure 5 est un schema illustrant les deux types de systeme de 
fichier presents sur le disque dur ; 

30 - la figure 6 est un schema illustrant differentes zones 

d'enregistrement du systeme de fichier de type 'flux' ; 

- la figure 7 est un organigramme de I'ecriture d'un fichier sur le 

disque ; 

- la figure 8 est un schema illustrant les durees respectives de 
35 differentes operations lors d'une lecture de blocs ; 



- les figures 9a et 9b sont des diagrarnmes illustrant un precede 
permettant de reduire les deplacements d'une tete d'ecriture/lecture du disque 
lors d'un enregistrement et d'une lecture simultanes ; 

- la figure 10 est un diagramme bloc d'un circuit de recuperation 
d'horloge n'introduisant pas ladite erreur. 

Selon le present exemple de realisation, le dispositif de stockage est 
un disque dur int6gr6 dans un decodeur de television numerique r6pondant a la 
norme DVB. 

La figure 1 est un diagramme bloc d'un tel decodeur. Ce dernier 
comporte un tuner 101 relie A un circuit de demodulation et de correction 
d'erreur 102 qui comporte 6galement un convertisseur analogique-numerique 
pour num6riser les signaux en provenance du tuner. Selon le type de reception, 
cable ou satellite, la modulation utilisee est de type QAM ou QPSK, et le circuit 
102 comporte les moyens de demodulation approprtes au type de reception. 
Les donnees demoduiees et corrigees sont serialisees par un convertisseur 
103, connecte a une entree serie d'un circuit de demultiplexage et de decodage 
104. 

Selon le present exemple, ce circuit 104 est un circuit STi5500 
fabrique par ST Microelectronics. Ce dernier comporte, relies a un bus parallele 
32 bits central 105, un demultiplexer DVB 106, un microprocesseur 107, une 
memoire cache 108, une interface memoire externe 109, une interface de 
communication s6rie 110, une interface entr6e/sortie parallele 111, une 
interface de carte £ puce 112, un decodeur MPEG audio et video 113, un 
encodeur PAL et RGB 1 14 et un gen6rateur de caracteres 115. 

Uinterface memoire externe 109 est reliee a un bus parallele 16 bits, 
auquel sont relies respectivement une interface parallele 116 de type IEEE 
1284, une memoire vive 117, une m6moire 'Flash' 118 et un disque dur 119. 
Ce dernier est de type EIDE pour les besoins du present exemple. L'interface 
parallele 116 est 6galement connect6e £ un connecteur externe 120 et d un 
modem 121, ce dernier etant reli6 d un connecteur externe 122. 

Uinterface de communication s6rie 110 est reli6e £ un connecteur 
externe 123, ainsi qu'S la sortie d'un sous-ensemble de reception infra-rouge 
124 destine £ recevoir des signaux d'une teiecommande non-illustree. Le sous- 
ensemble de reception infra-rouge est integre dans un panneau frontal du 
decodeur, qui comporte egalement un dispositif d'affichage et des touches de 
commande. 



[.'interface de carte a puce 112 est reliee a un connecteur de carte a 

puce 125. 

Le decodeur audio et video 113 est relie a une memoire vive 126 de 
16 Mbit, destin6e d stacker les paquets audio et video non decodes. Le 
5 decodeur transmet les donnees video decodees a Tencodeur PAL et RGB 114 
et les donnees audio decodees vers un convertisseur numerique-analogique 
127. L'encodeur fournit les signaux RGB a un encodeur SECAM 132, et fournit 
egalement un signal vid6o sous la forme d'une composante luminance Y et 
d'une composante chrominance C f ces deux composantes etant separees. Ces 
io differents signaux sont multiplex6s a travers un circuit de commutation 128 vers 
des sorties audio 129, television 130 et magnetoscope 131. 

Le cheminement des donnees audio et video dans le decodeur est le 
suivant : le flux de donnees demodule possede un format de flux de transport, 

is aussi appele Transport Stream 1 ou plus simplement TS' en r6f6rence au 
standard MPEG II Syst&mes. Ce standard possede la reference I SO/I EC 
13818-1. Les paquets TS comportent dans leur en-tete des identificateurs 
appeles PID qui indiquent a quel flux elementaire se rapportent les donnees 
utiles du paquet. Typiquement, un flux elementaire est un flux vid6o associe a 

20 un programme particulier, tandis qu'un flux audio de ce programme en est un 
autre. La structure de- donnees utilis6e pour transporter les donnees audio et 
video compressees est appelee paquet de flux elementaire ou encore paquet 
'PES'. 

Le d6multiplexeur 106 est programm6 par le microprocesseur 107 
25 pour extraire du flux de transport les paquets correspondant a certaines valeurs 
de PID. Les donnees utiles d'un paquet demultiplexe sont le cas echeant 
desembrouill^es (si les droits stockes par une carte a puce de I'utilisateur 
autorisent ce desembrouillage), avant de stacker ces donnees dans des zones 
tampon des diverses memoires du decodeur. Les zones tampon reserv6es aux 
30 paquets PES audio et vid§o sont situees dans la m6moire 126. Le decodeur 
113 relit ces donnees audio et video selon ses besoins, et transmet les 
echantillons audio et video decompresses respectivement £ Pencodeur 114 et 
au convertisseur 127. 

Certains des circuits mentionnes ci-dessus sont controles de 
35 manidre connue, par exemple d travers un bus de type I2C. 



Le cas de figure decrit ci-dessus correspond au decodage direct d'un 
programme demultiplexe par le decodeur MPEG 1 13. 

Selon Tinvention, le recepteur-decodeur comporte un disque dur 
pour le stockage de masse principalement de donnees audio et video sous leur 
forme compressee. 

La figure 2 est un diagramme-bloc de I'ensemble 119 comprenant le 
disque dur et les circuits d'interfacage le reliant a I'interface memoire externe 
109. 

Le disque dur 201 est un disque dur du commerce muni d'une 
interface Ultra ATA/EIDE. 'ATA' designe le protocole de communication, connu 
par ailleurs, du disque spec'rfique utilise dans le cadre du present exemple. 
Deux partitions sont utilisees en parallele pour lire et ecrire des donnees sur le 
disque, la premiere partition etant adaptee a I'ecriture et a la lecture de 
donnees de type fichier informatique, programme, code, etc. appele par la suite 
partition 'Bloc', tandis que la seconde partition est destinee a I'ecriture et a la 
lecture de flux audio et video, cette partition etant par la suite appelee partition 
'Flux*. 

Cette dualite se retrouve au niveau de I'architecture des circuits 
d'interface de la figure 2. 

L'ecriture et la lecture de blocs de donnees sont effectuees par 
Pintermediaire de respectivement une memoire de type premier entre premier 
sorti (FIFO) 202 pour I'ecriture et d'une memoire 203 de meme type pour la 
lecture. Les deux rnemoires FIFO ont une taille respective de 16 octets et sont 
contr6lees par un circuit de transfert de blocs 204 qui gere les pointeurs 
d'adresses de ces deux rnemoires FIFO. Selon le present exemple de 
realisation, ce sont des rnemoires de type double port synchrone. 

Les echanges de donnees selon le mode 'Bloc' se font en mode 
acces memoire direct, par envoi de salves ('bursts' en langue anglaise) de 16 
octets. Ces salves sont tamponnees tant en ecriture qu'en lecture par les deux 
rnemoires FIFO 202 et 203, qui permettent I'adaptation du debit disque au debit 
bus 21 5 et vice-versa. 

Deux rnemoires FIFO 205 et 206 sont prevues pour respectivement 
I'ecriture et la lecture des flux audio et video. Chaque memoire FIFO 205 et 206 
comporte, selon le present exemple de realisation, une memoire physique de 
512 Koctets, partagee en quatre bancs video de 112 Koctets (rassembles dans 



10 



une zone Video 1 , referencee 205a, respectivement 206a) et une zone audio de 
64 Koctets (referencee 205b, respectivement 206b), et est controlee par un 
circuit de controle de transfert de flux 207. Chaque banc video et zone audio 
est gere en tant que memoire premier entre premier sorti (FIFO). Le circuit 207 

5 gere deux pointeurs d'ecriture et deux pointeurs de lecture independants pour 
chacune des series 205 et 206, a savoir une paire de pointeurs video et une 
paire de pointeurs audio. Une seule memoire 205 et 206 est active en lecture et 
une seule est active en ecriture a un moment donne. L'acces aux deux 
m6moires 205 et 206 est cependant ind6pendant, permettant une lecture et 

10 ecriture dite simultanee sur le disque. 

Selon une variante du present exemple de realisation, les memoires 
202, 203, 205 et 206 sont des zones de la memoire vive 117, chacune de ces 
zones 6tant ger6e comme une, ou le cas 6cheant plusieurs, memoire(s) de 
is type premier entre premier sorti. 

Par ailleurs, une adaptation du present exemple de realisation a la 
gestion de composantes suppl6mentaires, comme par exemple plusieurs flux 
elementaires audio serait aisement realisable par 1'Homme du Metier, en 
prevoyant les memoires suppl^mentaires requises a cet effet. 

20 

Les deux circuits de controle de transfert 204 et 207 sont des 
machines d'etat dont le fonctionnement est control^ par le microprocesseur 
107. Le microprocesseur indique aux controleurs les tSches de transfert a 
effectuer en mode d'acc£s m6moire direct (mode dit 'UDMA" Ultra Direct 

25 Memory Access par la suite), et est prevenu de I'accomplissement de ces 
taches £ travers une interruption generee par un circuit de controle 
d'interruption 208 relte aux deux circuits de controle de transfert 204 et 207. 
Dans le cadre de I'exemple d£crit ici, on utilise le mode UDMA 33 Moctet/s, 
mais Tinvention ne se limite bien evidemment pas £ ce mode. 

30 Les deux circuits de controle de transfert gerent facets du disque 

proprement dit £ travers un circuit de commande 209 qui permet la mise en 
oeuvre du disque et son mode d'acces, £ savoir I'acces aux re gist res de 
commande et controle et I'acces memoire direct UDMA. Le circuit de 
commande est 6galement relie au microprocesseur 107, pour la gestion directe 

35 des registres de controle et de commande du disque, ce qui ne met pas en 
oeuvre les circuits de controle de transfert 204 et 207. 




II 



Le circuit d'interfa9age de la figure 2 comporte en outre deux 
multiplexers 210 et 21 1 , qui re$oivent en entree respectivement les trois voies 
d'entree des donnees, c'est a dire des donntes a ecrire sur le disque, et les 
trois voies de sortie des donnees, c'est a dire des donnees lues sur le disque. 
5 Chaque multiplexer possede done en entree trois bus de 16 bits et un bus de 
16 bits en sortie. La commutation entre les differentes voies est geree par le 
microprocesseur 107. 

Pour ce qui concerne le multiplexeur d'ecriture 210, la premitre voie 
d'entrte est constitute par un acces direct du bus de donnees 215 de 
10 Pinterface de memoire externe 109 au bus de donnees 212 du disque 201, la 
seconde voie est constitute par la sortie de la memoire FIFO 202 pour Pecriture 
de blocs, tandis que la troisieme voie est constitute par la sortie de la memoire 
FIFO 205, pour Pecriture des flux. 

Pour ce qui concerne le multiplexeur de lecture 211, la premitre voie 
15 de sortie est constitute par un accts direct du bus de donnees du disque au 
bus de donntes de interface mtmoire externe 109, tandis que la seconde voie 
est constitute par la sortie de la mtmoire 203 pour la lecture de blocs, et la 
troisieme voie par la sortie de la mtmoire FIFO 206 pour la lecture de flux. 

Les sorties respectives des deux multiplexeurs 210 et 211 sont 
20 connecttes respectivement au bus de donnees du disque et au bus de 
donntes de Pinterface mtmoire externe a travers des etages de sortie trois 
ttats 213 et 214, controles par les automates 204 et 207. 



Chaque mtmoire 205 et 206 sert de mtmoire cache aux donntes a 
25 destination du disque ou en provenance de celui-ci. Le disque selon le prtsent 
exemple de rtalisation comporte des secteurs de 512 octets. Le contenu de 
256 secteurs correspond done d la taille d'un banc de mtmoire vidto d'une 
mtmoire FIFO d'une des mtmoires 205a et 206a, additionnt du quart de la 
taille d'une des zones audio 205b et 206b, d savoir un total de 128 Koctets. 
30 Ceci est sensiblement la quantitt de donntes transferable du ou vers le disque 
pendant le temps moyen de dtplacement d'une tete de lecture du disque utilist 
dans le prtsent exemple, & savoir environ 10 ms. 

L'utilisation des mtmoires FIFO ayant les caracttristiques dtfinies 
ci-dessus a permis d'obtenir des dtbits en lecture et tcriture simultantes de 15 
35 Mbit/s. 



L'ecriture cTun flux audio-video sur le disque sera decrite en relation 
avec les figures 3 et 4. 

La figure 3 illustre la repartition des donnees audio et video au 
format PES confbrmement a la norme MPEG II, vers deux memoires FIFO, a 
5 savoir un banc video (Pun des bancs de la partie 205a de la memoire 205) et 
une zone audio (partie 205b de ia memoire 205). 

Les donnees sont inscrites sur le disque dans des blocs audio/video 
de 128 Koctets chacun. Selon la presente invention, on reserve une partie fixe 
du bloc de 128 Koctets a des donn6es video (112 Koctets) et une autre partie, 
10 variable, a des donnees audio (16 Koctets maximum). Les blocs etant ecrits 
sequentiellement, les donnees audio et video se trouvent done entrelac6es sur 
le disque. 

II a ete constat6 que le rapport entre le debit minimum d'un flux video 
is et le d6bit maximum d'un flux audio est d'environ 10. En definissant dans un 
bloc de 128 Koctets une zone de 112 Koctets reservee a la vid&o et de 16 
Koctets a I'audio, le ratio est de 7. En d'autres termes, en prenant en 
consideration un flux -audio/vid6o dont les donnees vid6o- (sous forme de 
paquets^PES video) sont stock6es d6s leur demultiplexage dans la zone de 
20 112 Koctets et les donnees audio (sous forme de paquets PES audio) dans la 
zone de 16 Koctets, la zone video sera toujours remplie avant la zone audio. 

II est bien evident qu'en fonction des flux et des debits a gerer, 
d'autres ratios que 7 peuvent egalement etre utilises. C'est notamment le cas si 
d'autres algorithmes de compression que ceux preconises par la norme MPEG 
25 sont mis en oeuvre. 

Lorsque le banc video de 112 Koctets est rempli, le contenu de ce 
banc est ecrit sur le disque, suivi des donnees audio accumulees pendant le 
meme temps que les 112 Koctets de donnees video, et ce quel que soit I'etat 

30 de remplissage de la zone audio. Par construction, on sait neanmoins que 
moins de 16 Koctets ont 6t6 accumul6s. 

Dans ce contexte, il n'y a pas de correlation entre les limites des 
paquets PES et le debut ou la fin d'un banc video ou des donnees audio 
accumulees. Les premieres donnees du contenu d'un banc video peuvent tout 

35 a fait tomber au milieu d'un paquet PES vid6o, tandis que les dernieres 
donnees audio accumulees ne correspondent pas forc6ment a la fin d'un 
paquet PES audio. 
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On supposera que les mesures necessaires pour I'ouverture d'un 
fichier pour I'ecriture d'un flux ont 6te prises au prealable au niveau du systeme 
de fichiers du disque. 

Aux donn6es video et audio s'ajoutent un identificateur du fichier 
5 auquel appartient le bloc du disque et une donnee indiquant la quantite de 
donnees audio, derivee de I'etat du pointeur d'ecriture de la zone audio 205b 
de la m6moire 205 au moment de I'atteinte de la limite de remplissage du banc 
video. L'identificateur est code sur 16 bits, tandis que la quantite de donnees 
audio Test sur 14 bits. La figure 4 illustre la disposition des donnees dans un 
10 bloc sur le disque. La partie de la zone audio du bloc ne contenant pas de 
donnees audio est remplie de bits de bourrage pour completer ces donnees a 
16 Koctets. 

L'identificateur de fichiers est le meme pour tous les blocs 
appartenant a un meme fichier. L'identificateur d'un fichier est une information 

is redondante avec celle contenue dans une structure de donn6es appetee noeud 
et assoctee a chaque fichier. L'identificateur est cependant utilise si un fichier 
ouvert en 6criture n'a pas 6t6 correctement ferme : le systeme de fichiers 
identifie alors tous les blocs appartenant a un meme fichier grace a 
l'identificateur de fichier et met & jour les parametres correspondents dans le 

20 noeud du fichier et dans les autres structures de donn6es enregistr6es au 
debut de la partition 'Flux'. Le systeme connaTt l'identificateur du fichier ouvert 
car celui-ci est inscrit dans un drapeau sur le disque (au noeud numero 0) au 
d6but de chaque ouverture de fichier, ce drapeau etant remis £ z6ro £ la 
fermeture de ce fichier. 

25 II a p pa rait que le calage des donnees audio sur les donnees video 

entraTne la non-utilisation d'une partie variable de la zone audio de 16 Koctets 
d'un bloc du disque. Cependant, la taille de cette partie non utilis6e est 
relativement faible par rapport aux 128 Koctets du bloc entier. Si 
Tenregistrement des paquets vid6o et audio 6tait effectu6 dans I'ordre de 

30 d6multiplexage des paquets PES, alors I'enregistrement de la nature de 
chaque paquet (audio ou vid6o, par exemple sous la forme d'un identificateur 
PID) aurait ete n6cessaire. La place requise pour cet enregistrement aurart et6 
d'une part plus importante que celle r6serv6e aux bits de bourrage dans la 
partie audio des blocs enregistr6s et d'autre part plus complexe £ gerer. 

35 Les avantages du calage des donnees audio sur les donnees video 

sont cependant importants. En effet, meme si les donn6es audio et vid6o ne 
sont pas multiplexes de la meme maniere que dans le flux audio/video 



entrant, le synchronisme entre donnees audio et video est globalement 
maintenu. Les donnees audio dans un bloc sont en effet celles ayant ete 
re$ues temporellement multiplexees avec les donnees video du meme bloc. On 
peut ainsi restituer un flux audio/video au decodeur sans derive du 
5 synchronisme qui pourrait entramer a la relecture un debordement de buffers 
audio ou vid6o. 

L'utilisation de quatre bancs de memoire vid6o de 112 Koctets 
chacun en lecture et/ou en ecriture, ainsi que d'une zone audio de 64 Koctets 
permet de compenser les temps de deplacement de la t§te d'6criture du disque 

10 et d'eventuels probtemes d'acces au disque qui pourraient retarder l'6criture. Le 
microprocesseur 107 tente neanmoins de garder vide le plus grand nombre de 
bancs de la memoire 205, ce que Ton peut appeler une gestion de type buffer 
vide. Pour transf6rer les donnfees audio/video vers le disque, le 
microprocesseur 107 declenche un mecanisme d'acces memoire direct ('DMA') 

15 qui effectue le transfert des donnees audio/video du dernultiplexeur 106 vers un 
banc video et la zone audio de la m6moire FIFO 205. Dans le cadre de 
Pexemple de realisation, il s'agit d'un DMA integre directement au 
dernultiplexeur 106. 

Lorsqu'un banc vid6o de la memoire 205 est plein; le circuit de 

20 controle de transfert d'ecriture 207 genere une interruption en direction du 
microprocesseur 107, P6criture se poursuivant dans le banc de memoire FIFO 
video suivant. Les bancs de memoire FIFO video sont mis en oeuvre tour a 
tour. Le microprocesseur, qui g6re 6galement le systeme de fichiers du disque, 
determine le premier secteur d'ecriture de 512 octets du bloc de 128 Koctets, et 

25 le fournit au disque par Pintermediaire du circuit de commande 209. Le 
microprocesseur initialise 6galement le mecanisme d'acces memoire direct 
aupr^s du disque pour le transfert des donnees a partir du premier banc de 
memoire FIFO vid6o et la quantity d'audio correspondante de la FIFO audio 
205b de la memoire 205. Le disque inscrit alors 128 Koctets dans 256 secteurs 

30 sous controle du circuit 207. En fin de transfert des 128 Koctets de donn6es le 
disque dur quitte le mode Ultra DMA, le circuit de controle 207 libere le mode 
Ultra DMA et Tindique au microprocesseur par une interruption. Ce transfert est 
rep6te a chaque fois que le microprocesseur re?oit une requete d'interruption 
par Pintermediaire du circuit de controle 207 et jusqu'a ce qu'il soit decide 

35 d'arreter Penregistrement. Le microprocesseur met alors a jour le noeud 
correspondant au fichier dans lequel P6criture a eu lieu, ainsi que les tables de 



bits correspondantes. Le r6le des tables de bits et du noeud sera vu plus en 
detail plus loin. 

II est a noter que selon le present exemple de realisation, la zone 
audio de chaque memoire 205 et 206 n'est pas organisee en bancs de taille 
fixe, comme c'est le cas pour les bancs video de 112 Koctets. Les zones audio 
sont gerees en memorisant, en ecriture, la quantite de donnees audio ecrites 
pour chaque banc video associe, et en lecture, en prenant en compte 
Tinformation relative a la quantite audio lue dans chaque bloc. 

Selon le present exemple de realisation, seules les donnees PES 
sont enregistrees sur le disque. Ceci signifie que les valeurs d'horloge de 
reference ('PCR') ne sont pas enregistrees. 

Le mecanisme de lecture differe sensiblement du mecanisme 
d'ecriture. On considere une phase d'initialisation de la lecture et un regime 
permanent de lecture. 

Pour initialiser la lecture en mode flux, le microprocesseur transmet 
au disque dur I'adresse du premier segment du premier bloc a transferer et 
demande le transfert de 256 secteurs. Une fois le transfert acheve, le circuit de 
controle de transfert 207 genere une interruption pour indiquer la fin du 
transfert. Le microprocesseur requiert ensuite le transfert du prochain bloc, et 
ainsi de suite jusqu'a ce que les quatre bancs de memoires FIFO video du bloc 
206 (et une partie de la zone audio 206b) soient remplis. Le microprocesseur 
initialise seulement alors le transfert et le decodage des donnees vers le 
decodeur 113. Une fois ['initialisation effectuee, le transfert des donnees 
s'opere sans intervention du microprocesseur : le decodeur 113 lit les donnees 
audio et video au fur et a mesure de revolution des besoins. La vitesse de 
vidage des memoires FIFO depend en effet du contenu des paquets audio et 
video compresses. 

Le regime permanent est le suivant : lorsqu'un banc de memoire de 
112 Koctets de FIFO video est totalement vide (et que les donnees audio 
correspondantes ont egalement ete lues), une requete d'interruption vient en 
informer le microprocesseur, qui declenche le transfert d'un nouveau bloc, de 
facon a maintenir remplis si possible tous les bancs video FIFO. Cette gestion 
est du type buffer plein. 

Selon le present exemple de realisation, la recuperation de I'horloge 
systeme est effectuee en demultiplexant des paquets de transport 
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correspondant a un programme en cours, et en verrouillant une boucle a 
verrouillage de phase sur les valeurs d'horloge de reference ('PCR') d'un flux 
TS entrant. Cette operation permet d'obtenir la frequence d'horloge de 27 MHz 
requise. On utilise done un flux TS entrant pour recuperer le rythme d'horloge 
5 de reference, meme si cette horloge est utilisee en conjonction avec des 
donn6es audio et vid§o non diffus§es en temps reel dans ce flux. 

Ce principe de recuperation du rythme d'horloge est illustre par le 
sch6ma bloc de la figure 10, qui comporte une boucle a verrouillage de phase 
(PLL) composee d'un comparateur/soustracteur 1001, suivi d'un filtre passe- 

10 bas 1002 et d'un oscillateur controle en tension 1003. Un compteur 1004 ferme 
la boucle entre la sortie de I'oscillateur 1003 et une entree du 
comparateur/soustracteur 1001. Le comparateur/soustracteur regoit en outre 
les valeurs d'horloge PCR issus d'un flux TS. La difference entre une valeur 4& 
d'horloge locale issue du compteur 1004 et la valeur d'horloge PCR est 

is transmise au filtre passe-bas 1002, et le rythme du signal de sortie de la boucle 
est adapt§ en consequence. La valeur d'horloge contenue dans le compteur 
1004 est regulierement mise a jour avec la valeur d'horloge PCR 
demultiplex§e, ce qui a pour effet de synchroniser le compteur 1004 sur 
Phorloge de Tencodeur du flux TS. Cette horloge est utilis6e pour le decodage 

20 et la presentation du flux TS re$u en temps reel. Comme d6crit plus loin, seul le 
rythme de I'horloge en sortie de la boucle PLL est utilise pour le decodage et la 
presentation de donnees lues a partir du disque dur. 

D'autres precedes de recuperation d'horloge peuvent etre employes. 
On peut notamment utiliser une horloge libre. En effet, la precision requise pour 

25 I'horloge de 27 MHz n'est pas necessairement aussi grande que celle imposee ^ 
par le standard MPEG II au niveau de Tencodeur, a savoir 30 ppm. Cette 
precision n'est requise que si effectivement un flux en provenance directe d'un 
encodeur doit etre decode. Dans un tel cas en effet, une derive trop importante 
de I'horloge du d6codeur peut entrainer un assechement ou un debordement 

30 de la memoire tampon du decodeur. Cependant, dans le cas de la lecture d'un 
flux a partir d'un disque dur local, les inventeurs ont constate que cette 
contrainte tombe : le decodeur peut en effet reguler le d6bit du flux en lecture 
en fonction de ses besoins, ce qui n'est pas le cas lorsque le flux lui parvient 
directement, sans qu'il ne soit passe par le tampon que constitue le disque. 

35 

Le decodage des frames video est declench§ a un niveau de 
remplissage donne d'un buffer de decodage, faisant partie de la memoire vive 



126. Ce niveau est par exemple de 1,5 Mbit, pour un buffer d'une capacite de 
1,8 Mbit. Get instant, appele TOP BUFFER VIDEO, est considere comme 
instant de reference pour le decodage et la presentation des trames video. La 
valeur d'horloge DTS de la premiere trame lue dans le buffer du d6codeur est 

5 charg6e dans le compteur 1005 de la figure 10. Ce compteur compte au rythme 
de Thorloge gen6r6e par la boucle PLL. Le decodage de la premiere trame 
vid§o est declench6 immediatement, tandis que la presentation de cette 
premiere trame ainsi que le d6codage et la presentation des trames suivantes 
s'effectuent suivant les valeurs d'horloge DTS et PTS correspondantes, par 

io rapport £ Thorloge gen6r6e par le compteur 1005. 

Le decodage et la presentation des trames audio font egalement 
appel a Thorloge ainsi regeneree. 

La figure 5 illustre la fa9on dont les deux partitions 'Bloc' et 'Flux' 
15 cohabitent sur le disque dur. Selon le present exemple de realisation, la 
partition 'Bloc* occupe plusieurs centaines de Megaoctets, tandis que la 
partition 'Flux' occupe plusieurs Gigaoctets. 

On ne detaiilera pas d'avantage la partition 'Bloc 1 , Torganisation du 
systeme de fichiers correspondant 6tant de facture classique, par exemple de 
20 type UNIX. Une caract6ristique de cette partition est cependant qu'elle favorise 
un acces aleatoire aux donnees, par exemple par Temploi d'un adressage a 
indirection multiple (c'est a dire une serie de pointeurs d'adresses dont le 
dernier seulement donne Tadresse du bloc de donnees recherch§), tandis que 
la partition 'Flux' a pour caract6ristique d'optimiser un accfes s6quentiel. 
25 Le systeme de fichier g6rant les deux partitions comporte sur le 

disque dur un bloc de d6marrage ('Boot block 1 en langue anglaise). Les 
paramfetres figurant dans le bloc de d6marrage sont Tindex du programme de 
d6marrage, le nom du volume, le nombre d'octets par secteur, le nombre de 
secteurs du volume, ainsi que le nombre de secteurs du bloc de demarrage. 

30 

Comme d6ja mentionn6, les parametres choisis pour la partition 
'Flux 1 sont les suivants : la taille d'un secteur est de 512 octets, un bloc 'Flux' 
comportant 256 secteurs. 

Ceci est £ comparer avec la taille d'un bloc de la partition 'Bloc', a 
35 savoir 4 secteurs. 

La figure 6 illustre Torganisation de la partition 'Flux'. Cette partition 
comporte en premier lieu un bloc dit 'superbloc', contenant des informations 
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generates sur la partition. La table 1 donne les informations contenues dans ce 
superbloc : 



Identificateur du fichier sur 8 bits 

Nom du volume 

Date de creation du volume 

Date de la derniere modification 

Taille totale de la partition (en secteurs) 

Taille du super bloc (en secteurs) 

Adresse du super bloc 

Adresse des copies des fichiers systemes (1ere copie) 
Adresse des copies des fichiers systemes (2e copie) 
Adresse des copies des fichiers systemes (3e copie) 
Adresse des copies des fichiers systemes (4e copie) 

Taille des noeuds (en secteurs)- 

Adresse du premier noeud 

Taille des extensions (en secteurs) * 

Adresse de& extensions y 

Taillesdes tables de bits (en secteurs) 

Adresse de la table des bits des noeuds 

Adresse^de la table des bits des extensions 

Adresse de la table des bits des blocs 

Nombre maximum de fichiers 

Nombre maximum des extensions 

Nombre de secteurs par bloc 

Adresse de la premiere donnee (nurn6ro du premier bloc) 

Table 1 



Les adresses sont donnees en numeros de secteur, tous les 
secteurs du disque etant numerates de 0 jusqu'au nombre maximum de 
secteurs du disque. 



On associe a chaque fichier ou repertoire de la partition une 
structure de donnees appelee un 'noeud 1 qui indique le nom du fichier ou du 
repertoire, sa taille, son emplacement et celui de ses attributs. Les noeuds sont 
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regroupes dans la partition apres le superbloc. La table 2 indique la 
composition d'un noeud : 



Nom du fichier ou du repertoire 

Identificateur du fichier ou du repertoire (sur 32 bits) 

Taille (en octets) 

Identificateur du repertoire parent (sur 32 bits) 

Pointeur vers les attributs 

Pour un fichier : liste d'un maximum de 15 sequences de blocs 
contigus definissant le fichier 
Pour un repertoire : 

liste des identificateurs des fichiers ou sous-repertoires contenus 

dans ce repertoire 

Pointeur vers une extension du champ precedent 

Table 2 

5 

Une sequence est une suite de blocs contigus faisant partie d'un 
meme fichier. Elle est definie par I'adresse du premier bloc de la sequence, 
suivi du nombre de blocs contigus. Si le fichier est fragments, un pointeur 
renvoie vers une zone d'extension comportant des sequences 

10 supplementaires. Cette derniere peut a son tour renvoyer vers une extension 
supplemental, et ainsi de suite. Ce type d'adressage a indirection simple 
s'applique bien d la nature s6quentielle des donnees, on evite ainsi la 
manipulation successive d plusieurs pointeurs, cette manipulation etant 
couteuse en temps. Les indirections multiples sont reserv6es d la partition 

15 'Bloc', en vue de faciliter un acc6s al6atoire aux donnees. 

Les zones de sequences supplementaires sont regroup6es dans la 
section extension apres la zone reserv6e aux noeuds. 

La partition 'Flux' comporte en outre une 'table de bits' indiquant pour 
20 chaque noeud, chaque zone de sequences supplementaires et chaque bloc s'il 
est occup6 ou non. A cette fin, un bit est associe a chaque noeud, zone de 
sequence supplemental et bloc. 

La figure 7 est un organigramme du procede d'ecriture d'un fichier. 
25 Dans un premier temps, un noeud associe au fichier est cree. Un emplacement 
de ce noeud sur le disque est determine en scrutant la table des bits des 



noeuds. En utilisant la table des bits des blocs, le microprocesseur 107 
determine une sequence libre de blocs et y ecrit les donnees a enregistrer, bloc 
apres bloc. En fin de sequence, Padresse et la longueur de la sequence sont 
memorisees dans le noeud du fichier en memoire. Les drapeaux de la table 
5 des bits des blocs correspondant aux blocs alloues a Penregistrement de la 
sequence sont ensuite mis a jour dans une table en memoire. L'operation de 
detection et d'ecriture d'une sequence est repetee si necessaire, jusqu'a ce que 
le fichier complet ait et6 enregistre. Une fois Penregistrement des donnees 
achev6, les informations mises a jour relatives a ['emplacement des donnees 

10 (c'est a dire le noeud et les tables de bits mis a jour) sont eux-memes 
enregistres sur le disque. Les informations- ne sont inscrites sur le disque qu'a 
la fin de Penregistrement, dans le but d'eviter d'incessants aller-retours de la 
tete de lecture/ecriture. 

Pour lire un fichier, le microprocesseur lit tout d'abord le noeud de ce 

15 fichier, ainsi que les definitions de toutes les sequences supplementaires qui 
s'y rapportent. On evite ainsi un d§placement de la tete de lecture/ecriture du 
disque pendant la lecture vers les zones en debut de partition. 

Une des applications envisages du disque est la lecture en differe 

20 d'un programme en cours d'enregistrement. Par exemple, le telespectateur 
visualisant un programme en direct doit s'absenter pendant quelques minutes 
et souhaite reprendre la visualisation au moment precis ou elle a et<§ 
interrompue. Au debut de son absence, il lance Penregistrement du 
programme. A son retour, il d6clenche la lecture du programme, alors que 

25 Penregistrement de ce dernier est toujours en cours. Etant donne que la tete de 
lecture/ecriture doit effectuer des deplacements des zones de lecture vers les 
zones d'6criture et vice-versa et que le temps de deplacement de la tete est de 
Pordre de 10 ms pour le disque utilise dans le cadre du present exemple, 
certaines precautions doivent etre prises pour garantir le debit minimum requis 

30 pour la lecture et P6criture. 

Pour evaluer Pinfluence des sauts de tete sur le debit, on se place 
dans les conditions les plus defavorables en prenant comme exemple celui du 
debit maximum d'un flux MPEG II, a savoir 15 Mbit/s. Un bloc de 128 Koctets 
correspondant ainsi a 66,7 ms de donnees audio et video, comme illustre par la 

35 figure 8. La lecture ou Pecriture d'un bloc, a raison d'un transfert 3 96 Mbit/s, 
dure 10,4 ms. Si une lecture n'est pas precedee d'un saut, 56,3 ms restent 
disponibles en tant que marge de securite. 



Comme indiqu6 au paragraphe precedent, un saut de tete d'un 
premier bloc vers un second bloc non adjacent au premier bloc prend 10 ms. II 
reste alors un intervalle libre de 46,3 ms. 

Si a I'interieur d'un intervalle de 66,7 ms, on doit effectuer une 
5 lecture et une ecriture pr6c6dees chacune d'un saut, seuls 25,9 ms restent 
disponibles. Or, des secteurs defectueux a I'interieur d'un bloc pouvant 
6galement engendrer des sauts de la tete, il est preferable de limiter le nombre 
de sauts en lecture et en ecriture au minimum. 

Selon le present exemple de realisation, le nombre sauts de tete lors 
10 d'un enregistrement et d'une lecture simultanees est diminu6 en proc6dant a 
une ecriture entrelac6e des blocs, tel qu'illustre par les figures 9a et 9b. 

Lorsque Penregistrement du programme est declenche (par exemple 
par le telespectateur), I'6criture est effectuee un bloc sur deux dans une 
sequence de blocs adjacents. Ceci est illustre par la figure 9a. Un saut de la 
15 tete de lecture est done effectue avant recriture de chaque bloc. 

Lorsque la lecture du programme est d6clench6e, recriture se 
poursuit dans les blocs Iaiss6s libres prec^demment. Par exemple, suite a la 
lecture du premier bloc inscrit (le plus d gauche sur la figure 9b), la prochaine 
ecriture s'effectue dans le bloc immediatement adjacent. Aucun saut de la tete 
20 de lecture/ecriture n'est alors d effectuer entre la lecture dans le premier bloc et 
l'6criture dans le second bloc. La reduction du nombre de sauts de la tete a 
aussi pour effet de reduire de fa?on consequente le bruit g£nere par ces 
deplacements. 

Une fois que tous les blocs Merits avant le debut de la lecture auront 
25 6t6 relus, P6criture se poursuit de maniere non-entrelac6e. Selon une variante 
de realisation, si le but est uniquement la visualisation en drff6r6 du 
programme, sans que I'enregistrement ait une vocation de p6rennite, recriture 
se poursuit en ecrasant le contenu des blocs pr6c6demment lus. 

Selon une variante de realisation, si un enregistrement doit etre 
30 conserve, alors les blocs entrelac£s correspondents sont r66crits de maniere 
sequentielle de fagon d d6sentrelacer ces blocs. Ainsi, lors d'une lecture 
subsequente, la tete de lecture n'aura pas & effectuer de sauts dus a 
Pentrelacement. 

Bien entendu, flnvention ne se limite pas a I'exemple de realisation 
35 donn6. Par exemple, d'autres types de disque peuvent etre utilises. II suffira 
d'adapter les interfaces correspondents. On prendra en consideration 
notamment des disques durs ayant d'autres caracteristiques que celui pr6sente 
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ci-dessus, des disques magneto-optiques reenregistrables ou d'autres supports 
de stockage de donnees. 

II est a noter que I'invention s'applique egalernent dans le cas ou les 
donnees audio et video sont cod6es differemment, notamment dans le cas ou 
5 les paquets PES sont contenus dans un flux de type programme (Program 
Stream* en langue anglaise) selon la norme MPEG, ou que les«donnees audio 
et video sont contenues dans des structures differentes de celles des paquets 
PES. 

□'autre part, bien que certains elements du mode de realisation 
io soient presents sous une forme structurelle distincte, il est bien evident pour 
un homme du metier que leur implementation dans un seul circuit physique ne 
sort pas du cadre de Tinvention. De meme, Pimptementation logicielle plutot que 
mat6rielle ou vice-versa d'un ou plusieurs elements ne sort pas du cadre de 
I'invention : les memoires de type FIFO peuvent par exemple etre emulees par 
15 utilisation d'une m6moire ^ adressage habituel, avee une gestidn logicielle de 
pointeurs d'adresse^ 




Revendications 

1. Dispositif de reception de video numerique, caract6ris6 en ce qu'il 
comprend : 

- des moyens de reception (101, 102, 103) et de demultiplexage 
(1 1 3) de paquets audio et video a partir d'un flux numerique multiplex^ ; 

- une premiere mernoire (205a) d'6criture video pour I'accumulation 
d'une quantite predetermin£e de paquets vid£o d§multiplex6s ; 

- une seconde mernoire (205b) d'6criture audio pour I'accumulation 
des paquets audio demultiplexes ; 

- des moyens de stockage (201) des paquets audio et vid£o 
multiplexes sous la forme de blocs, chaque bloc cornportant une premiere zone 
pour I'enregistrement des paquets video et de taille fixe egale a ladite quantite 
pr6determinee, et une seconde zone pour I'enregistrement pour des paquets 
audio et de taille fixe telle qu'elle soit superieure ou egale a la quantite 
maximale de donnees audio accumulates pendant I'obtention de la quantite 
pr£determinee de donn6es video. 

2. Dispositif selon la revendication 1, caracterise en ce que lesdits 
moyens de stockage (201) comprennent une premiere partition pour un acces 
principalement aleatoire et mettant en oeuvre un adressage a indirection 
multiple, et une seconde partition reserv£e a I'enregistrement de flux audio et 
vid£o pour un acc&s principalement sequentiel et mettant en oeuvre un 
adressage d indirection simple. 

3. Dispositif selon la revendication 2, caract<§ris6 en ce que la taille 
d'un bloc de la seconde partition est plus grand d'au moins un ordre de 
grandeur que la taille d'un bloc de la premiere partition. 

4. Dispositif selon Tune des revendications 1 a 3, caracterise en ce 
que les moyens de stockage (201) comprennent un disque enregistrable. 

5. Dispositif selon Tune des revendications 1 a 4, caract6ris6 en ce 
qu'il comporte une troisteme mernoire (206a) lecture video pour la lecture de 
donn6es vid6o a partir des moyens de stockage (201) et une quatridme 
mernoire (206b) lecture audio pour la lecture de donnees audio, les failles 
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respectives des troisieme et quatrieme memoires, respectivement lecture video 
et audio etant egales aux tallies des premiere et seconde memoires, 
respectivement ecriture video et audio. 

5 6. Dispositif selon Tune des revendications 1 a 5, caracterise en ce 

qu'il comporte : 

- une memoire d'ecriture (205) pour transmettre des donn6es aux 
moyens de stockage, organisee en une zone (205a) comportant N memoires 
ecriture video de type FIFO et une zone (205b) ecriture audio comportant une 

io memoire de type FIFO ayant la taille de N memoires ecriture audio ; 

- des moyens (107) pour commander le transfert de donnees video 
vers une premiere des N memoires ecriture video et de donnees audio vers la 
zone d'ecriture audio, le transfert de donnees video se poursuivant vers une 
memoire ecriture video suivante lorsque ladite premiere des N memoires 

15 ecriture video est pleine ; 

- des moyens (207) de memorisation de ('emplacement, dans la zone 
d'enregistrement de donnees audio, des donn6es audio correspondant a 
chacune des N memoires ecriture video. 



20 7. Dispositif selon la revendication 6, caracterise en ce qu'il comporte 

en outre des moyens (107) pour initier le transfert des donnees video et audio 
memorisees dans ladite memoire d'ecriture vers les moyens de stockage (201) 
d6s qu'une des N memoires d'ecriture video a ete remplie. 

25 8. Dispositif selon la revendication 5 cornbinee avec Tune des 

revendications 1 a 4, 5 ou 6, caracterise en ce qu'il comporte : 

- une memoire de lecture (206) pour recevoir des donnees a partir 
des moyens de stockage, organisee en une zone (206a) comportant N 
memoires lecture video de type FIFO et une zone (206b) lecture audio 

30 comportant une m6moire de type FIFO ayant la taille de N m6moires lecture 
audio ; 

- des moyens (107) pour commander le transfert de donn6es video 
vers une premiere des N memoires lecture video et de donnees audio vers la 
zone de lecture audio, le transfert de donnees video se poursuivant vers une 

35 memoire lecture video suivante lorsque ladite premiere des N memoires lecture 
video est pleine ; 




- des moyens (207) de memorisation de I'emplacement, dans la zone 
de lecture de donn6es audio, des donnees audio correspondant & chacune des 
N memoires lecture video. 

9. Dispositif selon la revendication 8, caracterise en ce qu'il comporte 
en outre des moyens (107) pour initier le transfert des donnees vid6o et audio 
m6morisees dans ladite m6moire de lecture vers un decodeur desdites 
donnees lorsque I'ensemble des N memoires de lecture vid6o a 6t6 rempli. 

10. Dispositif selon Tune des revendications 1^9, caracterise en ce 
que les donnees audio et video sont enregistr§es sous forme compressee. 

11. Proc6de d'enregistrement de donnees audio et vid6o dans un 
r6cepteur de television numerique, caracterise en ce qu'il comporte les §tapes 
de: 

- demultiplexage de paquets audio et video relatifs a un meme 
programme ; 

- accumulation simultanee des donnees video demuitiplexees dans 
une premiere memoire et des donnees audio demuitiplexees dans une 

20 seconde m§moire ; 

- arret de Taccumulation dans lesdites memoires suite £ I'obtention 
d'une quantity pred§termin6e de donn6es video dans ladite premiere m6moire ; 

- enregistrement des donn6es video accumulees dans ladite 
premiere mfemoire et des donn6es audio accumul6es dans la seconde m6moire 

25 respectivement dans une premiere zone d'un bloc dont la taille fixe est 6gale a 
ladite quantity pr6d6termin6e et dans une seconde zone de ce bloc, la taille de 
cette seconde zone 6tant fixe et choisie de maniere a ce qu'elle soit sup6rieure 
ou 6gale a la quantity maximale de donnees audio accumulates pendant 
I'obtention de ladite quantity predetermin6e de donnees vid6o. 

30 

12. Proc6d6 selon la revendication 11, caract6ris§ en ce que le 
rapport entre les tallies des premiere et seconde zones est tel qu'il est 
sup6rieur ou egal au rapport maximal du debit de donnees video et du debit de 
donnees audio dans le flux numerique. 

35 
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13. Proc6de selon la revendication 11 ou 12, caracterise en ce qu'il 
comprend en outre Tetape d'enregistrement dans chaque bloc d'une donnee 
indiquant la quantite de donnees audio enregistrees dans ce bloc. 

14. Proced6 selon Pune des revendications 11 a 13, caracterise en 
ce que les donnees audio et video enregistrees sont des paquets de flux 
elementaires, d I'exclusion d'informations issues de la couche transport. 

15. Dispositif d'enregistrement (201) de donnees audio et video 
caract6ris§ en ce qu'il comporte une partition comprenant une pluralite de blocs 
logiques organises en s6rie et comportant chacun une premiere zone de taille 
fixe pour I'enregistrement de donnees video, et une seconde zone pour 
I'enregistrement de donnees audio et de taille fixe telle qu'elle soit superieure 
ou egale a la quantite maximale de donn&es audio accumulates pendant 
I'accumulation d'une quantite pred6terminee de donnees video, ladite quantity 
predeterminee etant egale a la taille de ladite premiere zone. 
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